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Abstract. The aim of the present paper is to analyse the spectrum of Laplace and Dirac type 
operators on metric graphs. In particular, we show for equilateral graphs how the spectrum (up 
to exceptional eigenvalues) can be described by a natural generalisation of the discrete Laplace 
operator on the underlying graph. These generalised Laplacians are necessary in order to cover 
'^Q • general vertex conditions on the metric graph. In case of the standard (also named "Kirchhoff") 

' conditions, the discrete operator is the usual combinatorial Laplacian. 

o ■ 

(N 

; 1. Introduction 

■ A quantum graph is by definition a family of ordinary differential operators acting on each edge 
e considered as interval (0, ie) of length > with boundary conditions at the vertices making 
the global operator self-adjoint. An equilateral graph is a metric graph where all lengths (inverse 
edge weights) are the same. 

Quantum graphs are believed to play an intermediate role between difference operators on 
discrete graphs and partial differential operators on manifolds. On the one hand, they are a good 
approximation of partial differential operators on manifolds or open sets close to the graph (see 
e.g. |P06l IEP07] and the references therein). On the other hand, solving a system of ODEs reduces 
' in many cases to a discrete problem on the combinatorial graph. For more details on quantum 
^ graphs we refer to [BCFK061 IKoSOGl IK04[ IK05j and the references therein. 

Boundary triples were originally introduced in order to treat boundary conditions for partial 
differential operators (see |V63j ) and to generalise Green's formula. Nowadays, they became a 
convenient tool to deal with self-adjoint extensions of closed operators. In particular, boundary 
triples have been used for quantum graphs in |Pa06l IBGPOGt IBGP07] . especially to establish a 
relation between the quantum and combinatorial graph spectrum. Most of the results could also 
be obtained without the use of boundary triples, but we think that its use gives a nice conceptual 
language shortening the proofs. For the basic notion of boundary triples we refer to Section [2l 
• ^ ! The aim of the present article is to extend results on the relation between the standard metric 
^ I and combinatorial graph Laplacian to general vertex conditions and Dirac operators. The main 
' point here is the interpretation of Krein's Q-function as a purely combinatorial operator acting 
on a space given a priori by the vertex condition. To our knowledge, the interpretation of the 
combinatorial operator as a sort of "generalised discrete Laplacian" (see below) seems to be new, 
only Pankrashkin |Pa07] obtained a similarly defined combinatorial operator, but without further 
interpretation, in a talk held at the INI. Although the calculations for a direct proof of the spectral 
relation (at least for the discrete spectrum) for general vertex conditions are quite obvious, the 
interpretation of the resulting equations as a new type of combinatorial operator might be of its 
own interest. 

The spectral relation between the metric and combinatorial operator in the standard case is well- 
known, see for example [vB85j for the compact case and |Ca97j for the general case. Moreover, 
in |E97j . S and 6' vertex conditions are considered. Dekoninck and Nicaise [DeNOOj proved spectral 
relations for fourth order operators, and Cartwright and Woess |CW05] used integral operators on 
the edge. 
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Although the analysis of metric graph differential operators usually reduces to a system of ODEs, 
it is advisable at least from a conceptional point of view not to forget the underlying global graph 
structure. In particular, we define an operator on the combinatorial level related to the quantum 
graph. Namely, we generalise the standard vertex space ^2(^) '^^ which the usual combinatorial 
Laplacian A acts as difference operator (see fl3.2p ) to spaces ^ = where is a hnear 

subspace of C*^'^^'', i.e., an element F G ^ at a vertex v is a vector F_{v) = {Fe{v)}e G ^„ having 
as many components as adjacent edges to v. Note that for an element F G ^2(^) of standard 
vertex space, the value F{v) at v is just a scalar. Having written the standard Laplacian as 
A = d*d with the coboundary operator 

d: i,{V) — ^ i^{E), (dF)e = F{d+e) - F(9_e) 

("terminal minus initial vertex value"), we define the generalised combinatorial Laplacian on ^ as 
Aj^ = d^d<y, where 

d^: ^ i^{E), (d^F)e = Fe(9+e) - F,{d^e). 

For the resulting formula see Definition 13.71 below; and for more details on these generalised 
Laplacians and a relation on the kernel of metric and combinatorial operators we refer to |P07a] . 

The main observation is now, that Krein's Q-function for the boundary triple (also called 
Dirichlet-to-Neumann map, (operator-valued) Weyl Titchmarsh, Herglotz or Nevanlinna func- 
tion) is closely related to A,^ for a boundary triple associated to the Laplacian and the Dirac 
operator on an equilateral metric graph. In particular, the abstract theory of boundary triples 
establishes a relation between the spectra and the resolvent of the quantum and combinatorial 
graph (see Theorem 15.71 for the Laplace and Theorems 16.51 and 17.11 for the Dirac operator). More- 
over, using the results of |BGP06j . we have a complete description of all spectral types (discrete 
and essential, absolutely and singular continuous, (pure) point) outside the Dirichlet spectrum 
S° = { (vr/c)^ \k = 1,2, ... } at least for an equilateral graph with lengths £e = 1 and "energy 
independent" vertex conditions, i.e., without Robin type conditions (see Remark 14.81 dm])), cf. 
also |Pa07j . We stress that our approach covers all self-adjoint realisations of the Laplacian on 
a finite metric graph, but for energy dependent vertex conditions, we do not always obtain the 
spectral relation for the continuous and point spectral components. 

The structure of this article is as follows: In the next section, we review basic notion and results 
on boundary triples needed for our purposes. In Section [3] we describe the combinatorial setting. 
Namely, we define generalised vertex spaces and the associated discrete Laplacian. In Section H] 
we review the notion of a quantum graph and give a parametrisation of all self-adjoint vertex 
conditions adopted to our discrete setting. Section [5] is devoted to the study of the metric graph 
Laplacian via a suitable boundary triple, and similarly in Section [6] we study self-adjoint Dirac 
operators. In Section [7] we analyse a (non-self-adjoint) Dirac operator with symmetric components. 
Finally, Section [8] contains concluding remarks. 
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2. Abstract Boundary triples 

The concept of boundary triples first appeared in |V63j in order to treat boundary condi- 
tions for PDE. Boundary triples allow to express boundary value problems in an purely operator- 
theoretic way. In this section, we briefly describe this concept, and closely follow the exposi- 
tion in |BGP06j . For more details and a historical account including more references, we refer 
to |BGP06l[DH"MdS06j . 

In this section, we assume that A is a closed operator in a Hilbert space ^ having at least one 
self-adjoint restriction. 

Definition 2.1. We say that (^,ro,ri) is a boundary triple for A if ^ is a Hilbert space, and 
if ro,ri: domA — > are two linear maps, called boundary operators, satisfying the following 
conditions: 

{Af,g).,,. - {f,Ag),^ = {Tof,T^g)^ - {T^f,Togh, Wf,gedomA (2.1a) 

To ©Ti: domA — / ^^ Tq/ © Ti/ is surjective (2.1b) 

Y 

ker(ro © Fi) = ker Fq fl ker Fi is dense in J^. (2.1c) 

It can be shown that Fq and Fi are bounded maps (cf. [BGPOGt Prop. 1.9]) if domA is equipped 
with the graph norm defined by ||/||^ := \\f\\^ + ||A/f . Moreover, denoting by Ao C A the 
self-adjoint restriction of A, it follows that A* G Aq = Aq G A = A**, i.e., that A* is symmetric 
having equal defect indices. 

Lemma 2.2. Let (^,Fo,Fi) be a boundary triple for A and set jV^ := ker(y4 — z). Denote by 
Aq the restriction of A onto kerFg, and assume that Aq is self-adjoint in Jif. Then the operator 
TqIj/z: jV'^ — > ^ is a topological isomorphism for z ^ (j{Aq). 

Its inverse, denoted by (3{z), defines a Krein F-field z i— >■ I3{z) associated to (^^,Fo,Fi) and A, 
i.e., 

(3{z) : W — > is a topological isomorphism and (2.2a) 

(3iz^) = Uiz,, Z2)I3{Z2), ^1, ^2 i ^(^o), (2.2b) 

where U{zi, Z2) := {Aq - Z2){Aq - zi^^ = 1 + (^i - Z2){Aq - zi)~^ 

For notational reasons, we denote the Krein F-field by (3 instead of 7 (see |P07b ] and Section [HI 
where we used 7 for another type of boundary operator). 

Definition 2.3. The operator Q{z) := Fi/5(z): ^ — > W defines the (canonical) Krein Q-function 
z H-> Q{z). 

The Krein Q-function fulfills 

Q{zi) - Qiz^r = {z, - Z2){f3(z2)rf3{z^) z^, Z2 i o{Aq). 
In particular, Qi^z) is self-adjoint if z is real. 

Definition 2.4. Associated to a bounded operator T in $f , we denote by A^ the restriction of A 
onto 

domA^ := { / e domA | FJ = TFq/ }. 

It can be shown that A^ is self-adjoint in iff T is self-adjoint in ^ . 

Remark 2.5. In order to parametrise all self-adjoint restrictions of A, one needs either a linear 
relation T ow'-S (i.e., a multi-valued linear "operator") or one has to modify the boundary triple 
into (^^,Fo,Fi) where ?f is a subspace of ^, P its orthogonal projection and Fp := PFp. In 
this case, a (single-valued) operator T in ^ is enough. Note that for the new boundary triple, 
/3(z) = P{z)P and Q{z) = PQ{z)P are Krein's F- and Q-function, respectively, expressed in terms 
of the old ones (see [BGP061 Thm. 1.32]). 



4 OLAF POST 

One of the main results for Krein boundary triples is the following theorem (see e.g. |BGP06t 
Thms. 1.29, 3.3 and 3.16]): 

Theorem 2.6. Let T be a self-adjoint and bounded operator in ^ and the associated self-adjoint 
restriction as defined above. 

(i) For z ^ cr{Ao) we have ker(y4'^ - z) = P{z) ker(Q(z) - T). 

(ii) For z ^ cr{A^) U ctIAq) we have ^ cr{Q{z) — T) and Krein's resolvent formula 

{Ao - z)-' - {A^ - z)-' = Piz){Qiz) - T)'\P{z)r 

holds. 

(iii) We have the spectral relation 

a.{A^) \ a{Ao) = {zeC\ a{Ao) \ G a.{Q{z) - T) } 

for • G {0,pp, disc, ess}, the whole, pure point (set of all eigenvalues), discrete and essen- 
tial spectrum. Furthermore, the multiplicity of an eigenspace is preserved. 

(iv) Assume that (a, 6) Ha^Ao) = 0, i.e., (a, 6) is a spectral gap for Aq. If Krein's Q-function 
and T have the special form 

A - m{z) 

Q{z) - T = 

n[zj 

for a self-adjoint, bounded operator A on 5f and scalar functions m,n, analytic at least in 
(C \ M) U (a, b) and n{X) ^ on (a, b), then for X G (a, b) we have 

X G a.(A^) ^ m(A) G a,(A) 

for all spectral types, namely, • G {0, pp, disc, p}, the whole, pure point, discrete, 

essential, absolutely continuous, singular continuous and point spectrum (^^{A) = crpp{A)). 
Again, the multiplicity of an eigenspace is preserved. 

3. Discrete graphs and general Laplacians 

In this section, we define a generalised discrete Laplacian, which occurs in Krein's Q-function 
for a boundary triple associated to an equilateral metric graph. We first fix some notation for 
graphs. 

Suppose X is a discrete, weighted graph given by {V,E,d,£) where {V,E,d) is a usual graph, 
i.e., V denotes the set of vertices, E denotes the set of edges, d: E — > V x V associates to each 
edge e the pair ((9_e, d^e) of its initial and terminal point (and therefore an orientation). That X 
is an (edge-) weighted graph means that there is a length or (inverse) edge weight function i: E — > 
(0, oo) associating to each edge e a length ^g. For simplicity, we consider internal edges only, i.e., 
edges of finite length £e < oo, and we also make the following assumption on the lower bound of 
the edge lengths: 

Assumption 3.1. Throughout this article we assume that there is a constant > such that 

4>4, eGE, (3.1) 
i.e., that the weight function is bounded. Without loss of generality, we also assume that 

4<i. 

For each vertex f G V we set 

E^ := {e^E\d±e = v} and E^ := E+ [iJ E^ 



V > 



i.e., E^ consists of all edges starting (— ) resp. ending (+) at v and E^ their disjoint union. Note 
that the disjoint union is necessary in order to allow self-loops, i.e., edges having the same initial 
and terminal point. The degree of v & V is defined as 

degv := \E^\ = \E+\ + 
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i.e., the number of adjacent edges at v. In order to avoid trivial cases, we assume that degf > 1, 
i.e., no vertex is isolated. 

We want to introduce a vertex space allowing us to define Laplace-like combinatorial operators 
motivated by general vertex conditions on quantum graphs. The usual discrete Laplacian is defined 
on scalar functions F : V — > C on the vertices V , namely 

/\F{v) = --^ Yl (^(^^) - ^(^))' (3.2) 

where Ve denotes the vertex on e opposite to v. Note that A can be written as A = d*d with 

d : i,{V) — . i,{E), (dF)e = F{d+e) - F(9_e), 
where ^2(^) ^2(-^) carry the norms defined by 

\\F\\liv)--=J2\^{v)\'degv and WvWliE) ■-= Y.\'^e\' j , 

and d* denotes the adjoint with respect to the corresponding inner products. We sometimes refer 
to functions in 12^^) ^2(-^) as 0- and 1- forms, respectively. 

We would like to carry over the above concept for the vertex space ^2(^) more general vertex 
spaces . The main motivation to do so are quantum graphs with general vertex conditions as we 
will see in Section HI 

Definition 3.2. Denote by ^^^^ := C^" the maximal vertex space at the vertex v E V , i.e., a 
value Fjy) G Sf™*^"^ has degw components, one for each adjacent edge. A (general) vertex space at 
the vertex f is a linear subspace of The corresponding (total) vertex spaces are 

respectively. Elements of ^ are also called 0-forms. The space ^ carries its natural Hilbert norm, 
namely 

We call a general subspace ^ of local iff it decomposes with respect to the maximal vertex 
spaces, i.e., if = 0^ % and % < 

Note that also decomposes as 

eeE 

by reordering the labels via 

^ = U = U (3.4) 
where C^*^ = C'^^^^'^+^J' = C^. Similarly, we can consider £2(-^) as 



.(^) = 0^C. (3.5) 



Associated to a vertex space is an orthogonal projection P = ^^^y Pv in where P„ is the 

orthogonal projection in onto Alternatively, a vertex space is characterised by fixing an 
orthogonal projection P in^ which is local. 

Definition 3.3. Let ^ = ^^(zv'^v be a vertex space with associated projection P. The dual 
vertex space is defined by := q ^ with projection P-*- = 1 — P. 

Example 3.4. The names of the below examples for vertex spaces will become clear in the 
quantum graph case. For more general cases, e.g. the magnetic Laplacian, we refer to |P07a] . 
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(i) Choosing = Cl{v) = C(l, . . . , 1), we obtain the continuous or standard vertex space 
denoted by The associated projection is 

- 1 -E 



degf 

where E denotes the square matrix of rank degv where all entries equal 1. This case 
corresponds to the standard discrete case mentioned before. Namely, the natural identifi- 
cation F = F given by F{v) := Ff.{v) (the former value is independent of e G E^) gives an 
isometry of ^'^^'^ = 0^ '^^^^'^ onto ^2(^) since the weighted norm in ^2(^) ^^^1 the norm in 

vGV e€Ev vev 

(ii) We call ^^J"" := the minimal or Dirichlet vertex space, similarly, c^™**^ is called the 
maximal or Neumann vertex space. The corresponding projections are P = and P = 1. 

Now, we define a generalised coboundary operator or exterior derivative associated to a vertex 
space. We use this exterior derivative for the definition of an associated Dirac and Laplace operator 
below: 

Definition 3.5. Let ^ be a vertex space of the graph X. The exterior derivative on ^ is defined 
via 

: ^ i,{E), (d^F)e := F,{d+e) - F,{d.e), 
mapping 0-forms onto 1-forms. 

We often drop the subscript for the vertex space. A proof of the next lemma can be found 
in jPOTal Lem. 3.3]: 

Lemma 3.6. Assume (13.11) . then d is norm-bounded by a/2 /£o ■ The adjoint 

d*: e^{E) — >W 
fulfills the same norm bound and is given by 

where rje{v) := ir^e if v = d±e denotes the oriented evaluation of rje at the vertex v. 

Definition 3.7. The discrete generalised Laplacian associated to a vertex space is defined as 
:= d^d^, i.e., 

{A^F){v)=P^[{-^^{F^{v)-F^{v^))]) 
for F G ^, where Ve denotes the vertex on e G -E^ opposite to v. 
Remark 3.8. 

(i) From Lemma 13.61 it follows that is a bounded operator on W with norm estimated 
from above by 2/£o- 

(ii) Note that the orientation of the edges plays no role for the "second order" operator A^. 

(iii) We can also define a Laplacian A|, := d<yd^ acting on the space of "1-forms" ^2(-^)- For 
more details and the related supersymmetric setting, we refer to |P07aj . In particular, in 
the equilateral case £e = 1, cr{A(^) C [0, 2], and the supersymmetric setting can be used to 
show the spectral relation 

a(A^x)\{0,2} = 2-(a(A^)\{0,2}), 

i.e., if A ^ {0,2}, then A G a{A^^) iff 2 - A G a{A^) (cf. [POTal Lem. 3.13]). 

Example 3.9. 
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(i) For the standard vertex space (^^^^ ^ it is convenient to use the unitary transformation 
from '^'^'^^ onto ^2(^) associating to F G ?f the (common value) F{v) := Fjyv) as in 
Example 13.41 ([!]). Then the exterior derivative and its adjoint are unitarily equivalent to 

d : i^{V) i,{E), (dF)e = F(9+e) - F(9_e) 

and 

i.e., d is the classical coboundary operator and d* its adjoint. 

Moreover, the corresponding discrete Laplacian A^^td is unitarily equivalent to the usual 
discrete Laplacian A = d*d defined in (13.21) as one can easily check. 

(ii) For the minimal vertex space c^™™ = 0, we have d = 0, d* = and A^^.^ = 0. Obviously, 
these operators are decoupled, i.e., they do not feel any connection information of the 
graph. 

(iii) For the maximal vertex space, we have (denoting d = d™'^^) 

1 

(d*77)e(f) = -^Ve{v). 

The operator d = d™''^ decomposes as dg with respect to the decomposition of 
in Eq. (13. 3p and ^2(-^) i^ Eq. (13.51) . In particular, 

(de : C^' — >C)^ (-1 1) and (d^ : C — > C^") ^ j 

where = {Fe{d-e), Fe{d+e)) E C^^. The corresponding Laplacian is given by 

(A^_F)e(t;) = {yiFeiv) - FM)] 

and this operator decomposes as 0g(A^max)e with respect to the decomposition of ^^^^ 
in Eq. (13. 3p . where 

((A^_)e:C^^^C^^) = ^(_\ 

Again, the operators are decoupled. In particular, any connection information of the graph 
is lost. 




4. Quantum graphs 

In this section, we briefly review the notion of a metric graph and differential operators acting 
on it. 

Definition 4.1. A (continuous) metric graph X = {V, E, d, C.) is formally given by the same data 
as a discrete (edge-)weighted graph. The difference is the interpretation of the space X: We 
define X as 

X := U I J 

where Je := [0,^e] and where we identify x ~^ y iff ip{x) = ip{y) with 

iIj: |J{0,4}— ^l", Qe^d.e, ^ d+e. 
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In the sequel, we often drop the edge subscript e, e.g., we use x = Xg as coordinate and denote by 
dx = dxe the Lebesgue measure on 1^. In this way, the space X becomes a metric measure space 
by defining the distance between two points to be the length of the shortest path in X joining 
these points. 

We now define several Sobolev spaces associated with X. Our basic Hilbert space is 

UX):=^UQ (4.1) 

eS-E 

with its natural norm defined by 



lix) :=T / \L(x)\^dx. 



For this norm, we often omit the label indicating the space, i.e., we write ||/|| = ||/||l2(x)- More 
generally, the decoupled or maximal Sobolev space of order k is 

with norm defined by 



2 

HS,ax(^) 



Obviously, for A; = 0, there is no difference between \-2{X) and the decoupled space. Namely, the 
evaluation of a function at a point only makes sense if A; > 1 due to Lemma 14.31 

We will now define the vertex evaluation maps. The reason for two different types of evaluations 
at a vertex is the simple form of the integration by parts formula on a metric graph in Lemma [ 
below. 



Definition 4.2. For / G U]^^J^X), we denote 

'/e(0), v = d_e 

the unoriented evaluation at the vertex v. Similarly, for g G V\l^.-^J^X)^ we denote 



9 = {9{v)Uv, 9{v) = {9e{v)UE., Uv) := <! (4.2) 

the oriented evaluation at the vertex v. 

The following lemma is a simple consequence of a standard estimate for Sobolev spaces (see 
e.g. [POTil Lem. 5.2]): 

Lemma 4.3. Assume the condition (13.11) on the edge lengths, i.e., there is £o ^ (0)1] such that 
> ^0 for all e & E. Then the evaluation maps 

•:HLxW^^"'^^ f^L and ^: HL,(X) ^ g^% 

are hounded by 2/-\/£o. 

For a general vertex space 5f , i.e., a closed subspace of cfmax ._ 0^^^ C^", we set 

H^(X) :={/gH;„,,(X)|/g^} = (.)-^^, 

i.e., the pre-image of W under the (unoriented) evaluation map, and similarly, 

Hk(X) ■.= {geHl^^{X)\g_e^} = (ir^ 

the pre-image of W under the (oriented) evaluation map. In particular, both spaces are closed 
in H^jjx(X) and therefore themselves Hilbert spaces. 
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We can now show the integration by parts formula on a metric graph: 
Lemma 4.4. For f,g& Hl^^^{X), we have 

{f,9) = {f,-9') + (/,^)^#— 

Proof. Integration by parts yields 
{f',9) + {f,9') = + = E[(7^7)e(5+e) - (f9)e{d^e)] 

= ^Y1 'fe{v)ge{v) = ^{l{v),g{v))cE. = (/,?)?ymax 

reordering the labels with (13 ■4p . Note that the evaluation is well-defined due to Lemma 14.31 □ 

If we fix the function / to have vertex values in we obtain: 
Corollary 4.5. For f e H^(X), g e H^^^(X), we have 

{f',9) = {f,-9') + {l,Plh- 
Proof. The formula follows immediately from 

(/j?)^-"'''' = {Pfjg}'^'^'''' = {fjP^'^ 
since le':^, i.e., 1 = PI. □ 

Following the notation in |K04] . we make the following definition: 

Definition 4.6. A quantum graph X is a metric graph together with a self-adjoint differential 
operator. 

In the case of a Laplace operator on a metric graph, i.e., an operator acting as (Z\^/)e = —f" 
on each edge e G -E, we have the following characterisation from [K04, Thm. 17]: 

Theorem 4.7. Assume the lower bound on the edge lengths (13.11) . namely > -^o > 0. Let ^ < 

(^max ^ (closed) vertex space with orthogonal projection P, and let L he a self-adjoint, hounded 
operator on ^. Then the Laplacian ^-^ with domain 

dom Zi(^,^) := { / G HL.(X) | / G ^, P? = Lf_ ] 

is self- adjoint. 
Remark 4.8. 

(i) For finite graphs, the converse statement is true, i.e., if Zi is a self-adjoint Laplacian then 
A = Af^^ ^-^ for some vertex space ^ and a bounded operator L (not necessarily local). 
In particular, for finite graphs, our parametrisation by 5f and L covers all self-adjoint 
realisations of Laplacians on the metric graph. Note that the theorem and its converse 
(see Remark 15. 6p also follow from the boundary space setting developped in the next 
section, namely Af^^ j^-^ = A^, where the latter notation was given in Definition 12. 4[ 

For infinite graphs, the operator L may become unbounded but we do not consider this 
case here. 

(ii) If we use the further decomposition of ^ into := ker L and := ^0^o with associated 
orthogonal projections Pq and Pi, then Li := L\c^^ is invertible, and / G doTH Af^^ ^•^) iff 
/ e HLx(^) and 

PV = 0, Po? = 0, Pi? = LiPi/, 

i.e., the vertex condition splits into a Dirichlet, Neumann and Robin part (cf. |FKW07| 
Thm. 2]). The self-adjoint Laplacian is therefore described by the decomposition = 
^0 © ^1 © and an invertible, bounded operator Li on $fi. 
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(iii) In |KoS99j (see also |KoPS07] and [HaOO] ) there is another way of parametrising all self- 
adjoint vertex conditions, namely for bounded operators A, B on ^^^^^^ 

dom Z\(^,^) = {fe HLx(^) I Al = Bf } 
is the domain of a self-adjoint operator ^(^^b) 

(a) A® B: ^^'^^ © ^^^^ — > F®G^ AF + BG, is surjective 

(b) AB* is self-adjoint, i.e., AB* = BA*. 

Given a vertex space ^ < and a bounded operator L on ^, we have A^^ = Z\^^ 
if we choose 

with respect to the decomposition cf™^^ = ^©^-'-. The associated scattering matrix with 
spectral parameter /i = a/A is 

'-(L + i/il)-i(L -i/il) 
-1 



S{fx) := -{A + ifiB)~\A - i/iS) 



In particular, S{fi) is independent of yU iff L = 0, and in this case, we have S{fi) = 1©— 1 for 
all fi. Therefore, we call the vertex conditions parametrised by (^, 0) energy independent. 
For an equivalent characterisation we refer to |KoPS07l Prop. 2.4]. 

5. Metric graph Laplacians and boundary triples 

We now apply the concept of a boundary triple to a quantum graph X with vertex boundary 
space ?f and projection P onto ^ in c^™^^. Our Hilbert space will be Jif := \-2{X) and we define 
the (generally non-self-adjoint) Laplacian A on the domain 

domZi := H|(X) := { / G HL.(X) | / G ^ }, 

i.e., we fix the vertex values / to be in the vertex space ^. 
We first can show the following estimate: 

Lemma 5.1. Under the assumption (13. ip there is a constant C = C{£q) such that 

ii/ir<c(ii/f +iirf) 

for a;//GHL.(X). 

Proof. The above estimate for the whole graph follows easily from the corresponding estimate on 
each interval /g. But for an interval of positive length > ^o, the estimate on /e follows from 
basic Sobolev theory and the constant depends only on Eq (for a similar proof, see e.g. |HP06t 
Lem. C.4]). □ 

Corollary 5.2. Under the assumption (13.11) the operator A = A^^^ with domain domZi = H|,(X) 
is closed. 



Proof. Due to the estimate in Lemma 15. ![ the Sobolev and the graph norms given by 

|2 . Il-fl|2 I II J'/||2 I ||/-//||2 „„j W f\\2 . 11/112 I II /■//||2 



(x):=ii/r + ii/ir + iirr and ii/iii:=ii/r + iir 

respectively, are equivalent. Since H|(X) is a closed subspace in V\'^^^{X) (the pre-image of the 

closed space ^ < ^'"^^ under the bounded map H^^^(X) ^ HJ„^^(X) ^ ^^ax^^ H|(X) is complete 
in the Sobolev norm and therefore also in the graph norm, i.e., A is closed on H^(X). □ 

We define the boundary operators by 

Fq: domZi — f L (5-la) 

Fi: domZi — f ^ Pj' (5.1b) 
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(cf. Lemma [4.31 for the definition of tlie evaluation maps). 

Lemma 5.3. Under the assumption (13.11) and with the above notation, Tq, Fi) is a boundary 
triple for the Laplacian A on domZ\ = H^(X). 

Proof. In order to sliow Green's formula fl2.1al) . we check that 

{Af,g) - {f,Ag) = -{pf,g)^+{l,Fg;)^ = {Tof,T,g)^-{TJ,Togh 
using Corollary 14. 5[ 

For the surjectivity (]2.1b|) one has to construct a function / G H|,(X) with prescribed values 
f = F and f' = G for given F,G G ^. Clearly, this can be done locally at each vertex for 
a function vanishing at points with distance more than £o/2 from each vertex. The global lower 
bound on each length ie > assures that the different parts of the functions near each vertex have 
disjoint supports and that the summability of F and G (i.e., F,G &'^) implies the integrability 
of /, /' and /" on X for an appropriate choice of /. The density condition (I2.1cp follows from the 
density of the space of smooth functions with compact support away from the vertices. □ 

In order that A has self-adjoint restrictions we need to ensure that A has at least one. The 
natural candidate is the restriction Aq of A to kerFg. Since 

where Af^ denotes the Laplacian on Jg with Dirichlet boundary conditions, it follows that Aq 
is self-adjoint. Moreover, the spectrum of Aq is the union of the individual Dirichlet spectra 
a{Al) = {i7ck/Q'\k=l,2,...}. 

Lemma 5.4. The Krein T-field z ^— > '■ ^ — > J^^ = ker(z4 — z)) associated to the boundary 

triple (^, Fq, Fi) is given by f = 'y{z)F with 

fe{x) = Fe{d_e)s_^e,z{x) + Fe((9+e)s+,e,z(a;), 

wher^ 

s-,e,z{x)= ^ and 3+,e,.(a:) = . ^ (5-2) 

sm V -2<-e sm xjzie 

for zi a(Z\o). 

Proof. Clearly, the fundamental solutions s±^e,z solve the eigenvalue equation on each edge. Fur- 
thermore, fe{v) = Feiy) for V = d±e, i.e., P{z)Tof = / for / G and ToP{z)F = F and the 
assertion follows. □ 

The proof of the following lemma is a straightforward calculation from the definition Q{z) := 
Fi/5(z) of the (canonical) Krein Q-function: 

Lemma 5.5. The Krein Q-function z {Q{z) : W — > z ^ o-{Ao), associated to the boundary 
triple (^, Fq, Fi) for A is given by 



iQiz)F)iv) = PJ . [cosi^zQF^iv) - FM] ] ■ 

I Sm(V-2-te) J e&Ev 

In particular, if the metric graph is equilateral ( without loss of generality, = we have 

1 1 /~z 

Qiz) = ^ rA<y - (1 - COS y/z)] = i=Acf- ( y/z tan — — 

smi Jz smi wz \ 2 



smi xyz smi 

where 



smw 

smiw := (5.3) 

w 



and its canonical analytic continuation siui := 1. 



"'^For z = 0, we set S-^e,o{x) := 1 — x/£e and s+^e,o{x) '■— x/£e- 
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For a vertex space ^ and a bounded, self-adjoint operator L on we obtain a self-adjoint 
Laplacian A^^^ with domain 

domZ\(^,^) := { / G HLx(^) | / e ^, P? = Lf_]. 

Note that Z\p^ = where is defined in Definition 12.41 for the boundary triple (^^, Fq, Fi) and 
the operator A with domain H|,(X). For an equilateral graph with £e = 1? the operator Q{z) — L 
has the special form 

- (1 - cos ^/z) - (sini ^/z)L 



Q{z) - L 



sini y/z 



Remark 5.6. Note that the parametrisation (^^, L) covers already all self-adjoint realisations of the 
Laplacian: In Remark 12.51 we have seen that instead of a linear relation needed for L, one might 
also change the boundary triple into (^^,Fo,Fi) with ^ < ^ and projection P, Fp := PF^; now 
a (single-valued) operator L in $f is enough. Note that we only have to replace the vertex space 
^ by the new one For example, the new Q-function Q{z) = PQ{z)P contains the generalised 
discrete Laplacian A~ for the new vertex space ^ since A~ = PAg?P. 

Theorem 12.61 yields in this situation: 

Theorem 5.7. Assume the lower bound on the edge lengths (13.11) . 

(i) For z ^ (7(Z\o) we have the explicit formula for the eigenspaces 

keiiA^^^L) -z)= /3(z) ker(Q(2;) - L). 

(ii) For z ^ a{Af^^ ^) U o-(Z\o) we have ^ a{Q{z) — L) and Krein's resolvent formula 

(Zi(^,^) - z)-' = {Ao - z)-' - f3{z){Q{z) - L)-\my 

holds. 

(iii) We have the spectral relation 

(T.(Z\(^,^)) \ a{Ao) = {XeC\ a{Ao) \ G a.{Q{X) -L)}. 
In particular, for an equilateral graph (i.e., = 1), we have 

A G a,(Zi(^^^)) <^ e a, ^A^ - (sini \/A)L - (1 - cos V^) j 

for A ^ TP = { {nky \k = 1, 2, . . . }, where A^ is the discrete Laplacian associated to 
the vertex space '-S (see Definition \3. ?] ) and where • G {0, pp, disc, ess}. Furthermore, the 
multiplicity of an eigenspace is preserved. 

(iv) Assume that the graph is equilateral, and additionally, that L = Lq id for some constant 
Lq G M, then for A in the spectral gap (vr^/c^, 7r^(A; + 1)^) (k = 1,2, ...) of Aq or X < vr^, 
we have 

X G o-,(Zi(^^^)) ^ (sini ^/X)Lo + (1 - cos^A) G cr.(A^) 

for all spectral types, namely, • G {0,pp,disc, p}. Again, the multiplicity of an 

eigenspace is preserved. 
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Remark 5.8. 

(i) The above result extends the analysis done in |Pa06j (see also |E97[ ICa97j and the refer- 
ences in these articles) for the standard vertex space ^^^'^ to all types of self-adjoint vertex 
conditions parametrised by 5f and L. In |BGP06[ IBGPOTj . also magnetic Laplacians are 
considered. Note that a magnetic Laplacian can also be understood as generalised Lapla- 
cian for a suitable vertex space (cf. [P07at Rems. 2.10 (vii) and 2.11]). The spectral relation 
was already announced in |Pa07j also for general vertex conditions. 

(ii) The eigenspaces in for an equilateral graph with L = can be constructed from the 
discrete data F G ker(A^ — (1 — cos^i)) by applying Krein's F-function, the "solution 
operator", namely, / = l3{z)F is the corresponding eigenfunction of the metric graph 
Laplacian. The converse is also true: Given / G ker(Z\(.^Q^ — z), then the corresponding 
eigenfunction F G ker(A^ — (1 — cos -/z)) is just the restriction of / to the vertices, namely 
F = f_. 

(iii) The resolvent formula in Theorem 15.71 ^ is very explicit, since 

(^o-^)-^ = 0K-^)-^ 

e&E 

is decoupled and explicit formulas for the resolvent on the interval are known. Furthermore, 
in the equilateral case and if L = 0, the second term on the RHS in ^ contains the 
resolvent of Z\g>, namely, 

Q(2;)~"^ = sini v^(A^ - (1 - cos a/^)) \ 

In particular, the analysis of the metric graph resolvent is reduced to the analysis of the 
discrete Laplacian resolvent (see also {KoSOGl rKoPS07j ). 

Krein's resolvent formula ^ is very useful when analysing further properties of the 
quantum graph (X, A^^ via the resolvent. 

(iv) For simplicity, we do not consider the exceptional Dirichlet spectrum here. One needs 
more information of the graph in order to decide whether these exceptional values are in 
the spectrum of the metric graph operator or not (see e.g. |Ca97j ). 

(v) Theorem 15.71 flml) can be used to show the existence of spectral gaps for the metric graph 
Laplacian. For example, ^(^q) spectral gaps iff cr{^(^) 7^ [0,2]. On a periodic graph, 

i.e., an Abelian covering X X with finite graph X, both operators can be analysed 
using Floquet theory, but the spectral problem on the vertex space is reduced to a family 
of discrete Laplacians acting on a finite-dimensional space (see for example the results on 
carbon nano-structures jKP07] ). 

(vi) For "fractal" metric graphs, i.e., metric graphs, where infe^e = 0, the corresponding 
discrete Laplacian is unbounded, and one cannot use the standard boundary triple 
theory. In this situation we refer to the first order approach in |P07bj developped originally 
for the PDE case. 

6. Self-adjoint Dirac operators 

In this section, we discuss Dirac type operators on the metric graph X. In particular, for m G M, 
we consider a differential operator acting formally as 

(J -^^) (6.1) 

on C^-valued functions on the interval le and describe self-adjoint realisations of this differential 
expression on the metric graph. 
We fix a vertex space ^ and define 

d = d^: HUX)-^L,{X), U^il 
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This operator is closed as operator from "0- forms" := \-2{X) into "1-forms" Jifi := L2(X). The 
total Hilbert space for the boundary triple will be := J^o © J^i = \-2{X) ® and the elements 
are denoted by / = /o © /i. Furthermore, we define 

7o: H<^(X) /o^/o. 

Using the notation of }P07bj . (^,^,70) is a first order boundary triple, i.e., d (the exterior 
derivative) is a closed operator from 0-forms into 1-forms, ker7o is dense in Jifo and the range ran 70 
is dense in ?f . Here, 70 is even surjective, i.e., the triple is not proper. We denote the restriction 
of d to ker7o = Hg(X) by do and 6 := dp, the divergence operator. Note that domS = ^l^axi-^)- 
The maximal Dirac operator is now defined as 

D = := (^^ with domain domD^- = H^(X) © H^,,(X). 

Here, we have restricted only the 0-th component to the vertex space The boundary operators 
in this case are defined as 

To: domD^'^, 70/0 = /o (6.2a) 

Ti: domD — f^Pji- (6.2b) 

Lemma 6.1. Under the assumption (13.11) and with the above notation, (^,ro,ri) is a boundary 
triple for the maximal Dirac operator D in Jif. 

Proof. By Lemma H73| H<^(X) is complete, and one can easily see that the natural norm on H<^(X)© 
Hl^.^^{X) and the graph norm on domD are equivalent. In particular, D is a closed operator. In 
order to show Green's formula (I2.1al) . use Corollary 14.51 to obtain 

{Df,g) - {f,Dg) = + (/o,P£i)^ = {rof,righ - (ri/.Fo^?)^. 

The surjectivity (]2.1bl) is almost obvious, since we can prescribe the values /o and Pfi of the two 
components /o and /i independently. The density condition (I2.1cp is easily seen from the density 
of the space of smooth functions with support away from the vertices. □ 

The next lemma gives a relation between the Dirac and the Laplacian eigenspaces; its proof is 
a straightforward calculation: 



w+m 



Lemma 6.2. Let w 7^ ±m, cA^f '■= ker(D — w) and z := w"^ — m? , then 
is a topological isomorphism. 

Lemma 6.3. The Krein T-field of the above boundary triple is given by 



where Pa is the Krein T-field associated to the boundary triple for the Laplacian given in Lemma 5.4 



Proof. It is a straightforward calculation to check that / = l3£){w)F fulfills Df = wf and T^f = 
f_o = F and similarly, (3D{w)Tof = / if / G ^ff. □ 

Combining Lemmas I6.2H6.3I we immediately obtain: 

Lemma 6.4. The Krein Q-function associated to the given boundary triple for D is 



2\ 



Qoiw) := Tif^oiw) = — ■ Qa{w'^ - m 

w + m 

where Qa denotes the Krein Q-function associated to the Laplace-boundary triple given in Lemma \57R 
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Let Dq be D restricted to kerFo, i.e., domDo = Hj(X) © H^j^^(X). It is easily seen that Dq is 
self-adjoint and that 

e 

i.e., cr(il'o) consists of the union of all Neumann spectra on the intervals /g shifted by (note that 
the Dirichlet spectrum of le differs from the Neumann spectrum of Jg only by 0). In particular. 



a{Do) = {±^[^) +m^\eeE,k = 0,l,...], (6.3) 

and if all lengths ie are equal to 1 then 

:= a(Do) = { ±v/(7rA;)2 + m2 | A; = 0, 1, . . . }. 

We will not consider the exceptional values ct(Do) in the next theorem (see Remark 15.81 (!iv|) ). 

Let M be a self-adjoint, bounded operator in ^. We denote by D(c^ m) the restriction of D to 
the domain 

domD(<y,M) := { / G H}^iX) © HL,(X) | P% = Mf_, ]. 

Note that D{r^^M) = -D^^ in the notation of Definition 12.41 As in Remark 15.61 one can check that the 
data (^, M) already cover all self-adjoint realisations of the Dirac operator; see also |BT90l IBH03j 
for different parametrisations. 

Again, we can apply Theorem 12.61 to our situation: 

Theorem 6.5. Assume the lower bound on the edge lengths (13. ip . 

(i) For w ^ cr{Do) we have the relation between the eigenspaces 

kei{D(^^^M) — w) = P{w) ker(Qzi(w^ — m^) — (w + m)M). 

(ii) For w ^ a{D(<^^M)) U cr(Do) we have ^ (yiQoiw) — M) and Krein's resolvent formula 

(D^^^M) - wy' = {Ao - w)-' - (3d{w){Qd{w) - M)-i(/3^(w))* 

holds. 

(iii) We have the spectral relation 

a.{D(.^^M)) \ o{D^) = I /i G C \ a(Do) I G ^.(^^(/i^ - m^) - (/i + m)M) }. 
In particular, for an equilateral graph (i.e., ie = ^) o^nd ^ S^, we have G a,{D(cg m)) 

G cr, ^A<y — (siui \/ — m^) (/i + m)M — (1 — cos \/ — m^) j , 

where bi.cg is the discrete Laplacian associated to the vertex space ^ (see Definition \3. ?| j and 
where • G {0, pp, disc, ess}. Furthermore, the multiplicity of an eigenspace is preserved. 

(iv) Assume that the graph is equilateral, and additionally, that M = Mq id for some constant 
Mo G M, then for fi in a connected component o/M \ Em, ^.e., a spectral gap for Dq, we 
have (X G a,{D(r^^M)) iff 

(sini a/zi^ — m'^){fi + m)Mo + (1 — cos a/zi^ — m^) G cr,(Ag?) 

/or a/l spectral types, namely, • G {0, pp, disc, ess, ac, sc, p}. Again, the multiplicity of an 
eigenspace is preserved. 

Let us illustrate the above result in a special case: 

Example 6.6. If the operator M = 0, then we see from Theorem 16.51 (Iml) that cr(D(<y^o)) is 
symmetric, i.e., /i G cr(D(^_o)) iff G cr(Z)(g?^o))- Moreover, 

-/>»-(" _t 
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and the domain domD° = domd<y © domdjj. = H(^(X) © Hk^(X) (cf. Corollary 14.51) is decoupled. 
Furthermore, 



where F G iff F G = ^"^^^ © i.e., PF = 0. In particular, the two components are 
decoupled. Moreover, 

^{^,0) = d^d^ and ^^^^ = d^d^ 

and one can also use supersymmetry in order to analyse the spectrum (see e.g. jP07aj ). 

Note that if we want the components of the functions in the self-adjoint operator domain 
domD(c^ o) to be invariant under permutation, then the invariance would enforce that ^ = ^ , 
i.e., dim^ = degf — dimW, i.e, degf = 0. 

7. DiRAC OPERATORS WITH SYMMETRIC COMPONENTS 

Here, we would like to consider Dirac operators D for which the domain of D is invariant under 
permutation of the components. In general, if we want that D is self-adjoint (i.e., of the form 
D = D((^^M))i then the components are invariant only for very special spaces ^ and operators 
M. In particular, -D(^ o) (the "energy-independent" case, cf. Remark 14.81 (liiT|) ) never has invariant 
components (see Example 16.61 above). Therefore we have to treat non-self-adjoint realisations of 
D. 

Let := L^{X) © L^{X) ^ L^{X) © and let D = A^^'' act formally as in Section El but 
now with domain ^ 

domD := K^(X) ©C^ 

for a fixed vertex space ^ with projection P in Note that again the adjoint D* acts formally 

as D, but on the domain Hk (X) © C^. 

Denote by Dq be the Dirac operator D for the minimal vertex space, i.e., the restriction of D 
onto domino = Hj(X) © C^. The adjoint D* is defined on Hj^^^(X) © C^. 

In order to analyse the non- self-adjoint operator D, we consider its self-adjoint "Laplacian" 
D*D. We first start with the following "maximal Laplacian", namely with 

A := D*D with domain dom A = H|(X) © 

Note that A formally acts in each component as + m^. The boundary space for the boundary 
triple will now be 

#:=^©^^^©Cl 
The boundary operators in this case are defined as 

f : dom Z — . #, / ^ / := (/o © /i) (7.1a) 

Li : dom 2 — . Pf := (P/[, © P/'J (7.1b) 

As before, it is a simple exercise to check that (^, Fq, Fi) is a boundary triple for A (similar to 
the arguments of Lemma [5.31) . 
Krein's F-field here is given by 

p{z) : # — >Jr 

where / := l3{z)F is formally given as in Lemma [5741 but with F replaced by the C^-valued vertex 
space element F G ^ and with z replaced by z — m?. As before, Krein's Q-function is defined as 
Q{z) = rif]{z). On an equilateral graph, we have 

^ - /Ary — (1 — cosV^; — m'^) 



sini ^/z - m2 V A<g - {1 - cos y/z- m?) 
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ioi z ^TP + = {{-nkf + m'^\k=l,2,...}. ^ _ 

Let M be a self-adjoint, bounded operator on ^. Denote by the self-adjoint restriction of 
A defined on 

domZ^:= {/G H<^(X) |fi7= Mro/}. 

For shortness, we cite only the spectral relation of Krein's theorem in the equilateral case. The 
other assertions of Theorem 12.61 can easily be extracted also for this case. 

Theorem 7.1. For an equilateral metric graph we have 

AG(t(Z*^) ^ G a (A^ - (1 - cos VA - m2)) ® idc2 -(siui VX - m?)M^ . 
for A ^ S° + m^. 

Our aim now is to find self-adjoint restrictions corresponding to D*D: Remember that domD* = 
Hk^(X) (g) C^, i.e, 7 G dom D*D iff / G dom5 and Df G domZ)*, but this means that / G 
HLxW^C^and 

/G^ and Df e'i^® 

Moreover, Dfe ^ iff 

^(W)-iCo -^yj-^^ 

rv 

where 1 denotes multiplication with ±1 depending whether v = d±e. Therefore, we have 

D*D = A^ for M = mi(^^ J 

In order to calculate the spectrum of D*D, we need the following lemma: 
Lemma 7.2. Assume that 

m ^ = ^ © ^ where A is a self-adjoint, bounded operator in ^ and 6 G M. For simplicity only, 
we assume that A has pure point spectrum. Then 

G aiB) ^ ^Tli,ri2: V1V2 = 

Proof. Let = 0^ C(pk be a decomposition into eigenspaces of A. If / = J2j k fojV^j ® fi,j¥^k for 
coefficients fpj G C, then / G ker B is equivalent to 



b Vkl \fi,k 







for all j, k] i.e., we have a non-trivial solution iff there exist j, k such that the determinant of the 
matrix vanishes, i.e., iff rijrjk = IP'. The converse statement can be shown similarly. □ 

Combining the previous lemma with Theorem 17.11 yields: 

Theorem 7.3. For a finite, equilateral metric graph we have the following spectral relation for the 
Dirac operator with prescribed vertex space ^©C^ for the vertex values, namely, for A ^ TP + m^, 
we have A G a{D*D) iff there exist 771,772 G (j(A<y) such that 

(r/i — 1 + cos VA — m^) (r/2 — 1 + cos VA — m^) = (sini VA — m^)^. 



Note that the orientation in the matrix coefficient b = ml siui vA — disappears since only 
counts in Lemma [7. 2[ 
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Example 7.4. In order to keep this article at a reasonable size, we only sketch a simple conse- 
quence: Let m = 1 and A ^ TP + 1. Then a value A is in the spectrum of a{D*D) iff one can find 
values ap G cr(A^) + 1 =: J such that 

, ,, , sin/i 
( ai + cos jj.) ( 0^2 + cos jj.) = 

has a solution for n = a/A — 1. In particular, A > 1, and A is not in the spectrum iff the curve in 
«! and a2 (for /x fixed) has empty intersection with the set I x I. 



8. Conclusion 

For equilateral graphs, we showed a spectral relation and a resolvent formula for Laplacian and 
Dirac operators on a metric graph with an appropriately defined discrete Laplacian on the space of 
vertex values 5f . Here, we indicate further directions to be analysed, which may also be interesting 
of its own: 

• Since — at least in the equilateral case and for finite graphs — all self-adjoint Laplace and 
Dirac metric graph operators are completely understood by the generalised discrete Lapla- 
cians A^, one should systematically analyse for general vertex spaces, e.g. the spec- 
trum, the resolvent and a decomposition of 5f and Aj^ into "irreducible" blocks (see |P07ct 
Def. 2.4]). 

• In order not to obscure the basic ideas by too many details, we considered only the Lapla- 
cian, i.e., the free Hamiltonian on each interval /g. Our results can easily be generalised to 
the case, when the operator acts as —{■)" + Qe on each edge; basically, one has to replace 
the explicit fundamental solutions (15. 2p by the appropriate fundamental solutions of the 
ODE — /g' + Qefe = zfe- The edge operator enters into the spectral relation via Hill's 
discriminant only, i.e., the behaviour of the edge operator is completely decoupled from 
the combinatorial structure. Actually, Pankrashkin [PaOTj [Pa06] (see also |BGP06] ) uses 
an even more general setting, replacing the simple Laplacian on an edge by any type of 
abstract edge operator (the same for each edge) with defect index (2,2). 

• Our analysis of metric graph operators can be used in order to analyse periodic problems 
via Floquet theory. In particular, one can check whether the metric graph operators have 
a spectral gap or not (see Remark [5781 (jvj)). A systematic analysis of periodic generahsed 
discrete Laplacians would be of interest. 

• One should analyse in more detail the relation between the different spectral types also 
for the operator of Section [7] or more general types of vector- valued differential operators 
on a metric graph. 
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